KERNEL DENSITY ESTIMATION ON EMBEDDED MANIFOLDS WITH BOUNDARY By

نویسندگان

  • Tyrus Berry
  • Timothy Sauer
چکیده

We consider practical density estimation from large data sets sampled on manifolds embedded in Euclidean space. Existing density estimators on manifolds typically require prior knowledge of the geometry of the manifold, and all density estimation on embedded manifolds is restricted to compact manifolds without boundary. First, motivated by recent developments in kernel-based manifold learning, we show that it is possible to estimate the density on an embedded manifold using only the Euclidean distances between the data points in the ambient space. Second, we extend the theory of local kernels to a larger class of manifolds which includes many noncompact manifolds. This theory reveals that estimating the density without prior knowledge of the geometry introduces an additional bias term which depends on the extrinsic curvature of the embedding. Finally, we develop a boundary correction method that does not require any prior knowledge of the location of the boundary. In particular, we develop statistics which provably estimate the distance and direction of the boundary, which allows us to apply a cut-and-normalize boundary correction. By combining multiple cut-and-normalize estimators we introduce a consistent kernel density estimator that has uniform bias on manifold and boundary.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Density estimation on manifolds with boundary

Density estimation is a crucial component of many machine learning methods, and manifold learning in particular, where geometry is to be constructed from data alone. A significant practical limitation of the current density estimation literature is that methods have not been developed for manifolds with boundary, except in simple cases of linear manifolds where the location of the boundary is a...

متن کامل

Comparison of the Gamma kernel and the orthogonal series methods of density estimation

The standard kernel density estimator suffers from a boundary bias issue for probability density function of distributions on the positive real line. The Gamma kernel estimators and orthogonal series estimators are two alternatives which are free of boundary bias. In this paper, a simulation study is conducted to compare small-sample performance of the Gamma kernel estimators and the orthog...

متن کامل

Kernel density estimation on Riemannian manifolds

The estimation of the underlying probability density of n i.i.d. random objects on a compact Riemannian manifold without boundary is considered. The proposed methodology adapts the technique of kernel density estimation on Euclidean sample spaces to this non-Euclidean setting. Under sufficient regularity assumptions on the underlying density, L 2 convergence rates are obtained. Index Terms — No...

متن کامل

Error estimation for nonlinear pseudoparabolic equations with nonlocal boundary conditions in reproducing kernel space

In this paper we discuss about nonlinear pseudoparabolic equations with nonlocal boundary conditions and their results. An effective error estimation for this method altough has not yet been discussed. The aim of this paper is to fill this gap.

متن کامل

A Geometry Preserving Kernel over Riemannian Manifolds

Abstract- Kernel trick and projection to tangent spaces are two choices for linearizing the data points lying on Riemannian manifolds. These approaches are used to provide the prerequisites for applying standard machine learning methods on Riemannian manifolds. Classical kernels implicitly project data to high dimensional feature space without considering the intrinsic geometry of data points. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015